Heuristique 1 : Stratégie de Position

Une IA Minimax standard ne sait qu'elle a gagné que lorsqu'elle forme une séquence de 5 pièces alignées. Jusqu'à ce dernier moment, chaque case de la grille semble souvent "égale" (score 0), ce qui la pousse à se déplacer aléatoirement en début de partie.

Le Concept

• Toutes les cases vides ne se valent pas. Une pièce jouée dans le coin est faible ; elle a moins de directions pour s'étendre.
• Une pièce au centre est puissante. Elle contrôle simultanément les lignes verticales, horizontales et diagonales.
• Objectif : Encourager l'IA à contrôler le centre avant même qu'elle ne voie une ligne gagnante.

L'Implémentation : "Cartes thermiques"

Au lieu de calculer la géométrie de "centralité" en temps réel (ce qui est lent), nous pré-définissons une table de correspondance.

C'est une matrice 2D correspondant à la taille du plateau. Des nombres plus élevés indiquent des positions stratégiques plus précieuses. Lorsque evaluate_board est exécutée, nous cherchons simplement la valeur de chaque pièce placée par l'IA.